大きさ100のグラフにおいて、2点間の(最短経路とは限らない)パスの本数は10の100乗を超えることがあります。本実習では、大規模グラフを圧縮して表現するデータ構造を用いて、莫大な数のグラフを扱うアルゴリズムとプログラムを作成します。Read less